在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
配对堆是一种实现简单、均摊复杂度优越的堆数据结构，由迈克尔·弗雷德曼、罗伯特·塞奇威克、丹尼尔·斯莱托、罗伯特·塔扬于1986年发明。
配对堆是一种多叉树，并且可以被认为是一种简化的斐波那契堆。对于实现例如普林姆算法等算法，配对堆是一个更优的选择，且支持以下操作：
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级，优先级最高的元素最先得到服务；优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。
在计算机科学中，二项堆是一种类似于二叉堆的堆。与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆抽象数据类型的一种。
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
在图论中，树是一种无向图，其中任意两个顶点间存在唯一一条路径。或者说，只要没有环的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie以及数据压缩中的霍夫曼编码等等。
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
左偏树，也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心法等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
Mini wiki
